Diffuse interface methods for multiclass segmentation of high-dimensional data
نویسندگان
چکیده
منابع مشابه
Diffuse interface methods for multiclass segmentation of high-dimensional data
We present two graph-based algorithms for multiclass segmentation of high-dimensional data,motivated by the binary diffuse interfacemodel. One algorithmgeneralizesGinzburg– Landau (GL) functional minimization on graphs to the Gibbs simplex. The other algorithm uses a reduction of GLminimization, based on theMerriman–Bence–Osher scheme formotion by mean curvature. These yield accurate and effici...
متن کاملFast Multiclass Segmentation using Diffuse Interface Methods on Graphs
We present two graph-based algorithms for multiclass segmentation of high-dimensional data. The algorithms use a diffuse interface model based on the Ginzburg-Landau functional, related to total variation compressed sensing and image processing. A multiclass extension is introduced using the Gibbs simplex, with the functional’s double-well potential modified to handle the multiclass case. The f...
متن کاملMethods for regression analysis in high-dimensional data
By evolving science, knowledge and technology, new and precise methods for measuring, collecting and recording information have been innovated, which have resulted in the appearance and development of high-dimensional data. The high-dimensional data set, i.e., a data set in which the number of explanatory variables is much larger than the number of observations, cannot be easily analyzed by ...
متن کاملMulticlass Diffuse Interface Models for Semi-supervised Learning on Graphs
We present a graph-based variational algorithm for multiclass classification of high-dimensional data, motivated by total variation techniques. The energy functional is based on a diffuse interface model with a periodic potential. We augment the model by introducing an alternative measure of smoothness that preserves symmetry among the class labels. Through this modification of the standard Lap...
متن کاملDiffuse Interface Models on Graphs for Classification of High Dimensional Data
This paper is a republication of an MMS paper [A. L. Bertozzi and A. Flenner, Multiscale Model. Simul., 10 (2012), pp. 1090–1118] describing a new class of algorithms for classification of high dimensional data. These methods combine ideas from spectral methods on graphs with nonlinear edge/region detection methods traditionally used in the PDE-based imaging community. The algorithms use the Gi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2014
ISSN: 0893-9659
DOI: 10.1016/j.aml.2014.02.008